Martingale Boosting
نویسندگان
چکیده
Martingale boosting is a simple and easily understood technique with a simple and easily understood analysis. A slight variant of the approach provably achieves optimal accuracy in the presence of misclassification noise.
منابع مشابه
Interactive Martingale Boosting
We present an approach and a system that explores the application of interactive machine learning to a branching program-based boosting algorithm—Martingale Boosting. Typically, its performance is based on the ability of a learner to meet a fixed objective and does not account for preferences (e.g., low FPs) arising from an underlying classification problem. We use user preferences gathered on ...
متن کاملAdaptive Martingale Boosting
In recent work Long and Servedio [LS05] presented a “martingale boosting” algorithm that works by constructing a branching program over weak classifiers and has a simple analysis based on elementary properties of random walks. [LS05] showed that this martingale booster can tolerate random classification noise when it is run with a noise-tolerant weak learner; however, a drawback of the algorith...
متن کاملRisk measurement and Implied volatility under Minimal Entropy Martingale Measure for Levy process
This paper focuses on two main issues that are based on two important concepts: exponential Levy process and minimal entropy martingale measure. First, we intend to obtain risk measurement such as value-at-risk (VaR) and conditional value-at-risk (CvaR) using Monte-Carlo methodunder minimal entropy martingale measure (MEMM) for exponential Levy process. This Martingale measure is used for the...
متن کاملSusceptibility Ranking of Electrical Feeders: A Case Study
Ranking problems arise in a wide range of real world applications where an ordering on a set of examples is preferred to a classification model. These applications include collaborative filtering, information retrieval and ranking components of a system by susceptibility to failure. In this paper, we present an ongoing project to rank the feeder cables of a major metropolitan area’s electrical ...
متن کاملMartingale measures for the geometric Lévy process models
The equivalent martingale measures for the geometric Lévy processes are investigated. They are separated to two groups. One is the group of martingale measures which are obtained by Esscher transform. The other one is such group that are obtained as the minimal distance martingale measures. We try to obtain the explicit forms of the martingale measures, and we compare the properties of the mart...
متن کامل